package com.tgy.recursion;

/**
 * @Author: tgy
 * @Date: 2020-10-30 09:20
 */
public class StepStairs {


    public int step(int n) {

        if (n <= 1) {
            return 1;
        }

        if (n == 2) {

            return 2;
        }

        return step(n-1) + step(n-2);
    }

}

